Exterior - Interior Duality for Discrete Graphs
نویسنده
چکیده
The Exterior-Interior duality expresses a deep connection between the Laplace spectrum in bounded and connected domains in R, and the scattering matrices in the exterior of the domains. Here, this link is extended to the study of the spectrum of the discrete Laplacian on finite graphs. For this purpose, two methods are devised for associating scattering matrices to the graphs. The Exterior -Interior duality is derived for both methods.
منابع مشابه
Interior and exterior functions of positive Boolean functions
The interior function and exterior function of a Boolean function f are introduced [14] in order to express its stability and robustness properties. In this paper, we investigate the complexity of two problems -INTERIOR and -EXTERIOR. We rst answer the question about the complexity of -INTERIOR left open in [14]; it has no polynomial total time algorithm even if is bounded by a constant, unless...
متن کاملMagnetic Edge States
Magnetic edge states are responsible for various phenomena of magneto-transport. Their importance is due to the fact that, unlike the bulk of the eigenstates in a magnetic system, they carry electric current along the boundary of a confined domain. Edge states can exist both as interior (quantum dot) and exterior (anti-dot) states. In the present report we develop a consistent and practical spe...
متن کاملSemideenite Programs and Combinatorial Optimization
Outline 1. Introductory examples: Shannon capacity and maximum cuts. 2. Preliminaries: linear programming, semideenite matrices. 3. General properties of semideenite programs: equivalent forms, Farkas Lemma, Duality Theorem, Ellipsoid method, Interior point method. 4. Getting semideenite programs I: eigenvalues of graphs and the method of variables. 5. Getting semideenite programs II: geometric...
متن کاملSemideenite Programs and Combinatorial Optimization
Outline 1. Introductory examples: Shannon capacity and maximum cuts. 2. Preliminaries: linear programming, semideenite matrices. 3. General properties of semideenite programs: equivalent forms, Farkas Lemma, Duality Theorem, Ellipsoid method, Interior point method. 4. Getting semideenite programs I: eigenvalues of graphs and the method of variables. 5. Getting semideenite programs II: geometric...
متن کاملErratum to "Generating functions and duality for integer programs": [Discrete Optimization 1 (2) (2004) 167-187]
Erratum Erratum to " Generating functions and duality for integer programs " ଁ In this paper, the integral sign ' ' has been used in several places, whereas the correct entry would have been 'int', the abbreviation for 'interior'.
متن کامل